public class Test7_26 {

    public static void main(String[] args) {
        int foo = foo(5);
        System.out.println(foo);
//        Scanner scanner = new Scanner(System.in);
//        String s = scanner.nextLine();
//        String[] split = s.split("");
//        int n=Integer.valueOf(split[0]);
//        int k=Integer.valueOf(split[1]);
//
//        int[] xs=new int[n];
//        int[]  ys=new int[n];
//        for (int i = 0; i <n ; i++) {
//            s=scanner.nextLine();
//            xs[i]=Integer.valueOf(split[0]);
//            ys[i]=Integer.valueOf(split[1]);
//        }


//        String s1 = "a" + "b" + "c";
//        String s2 = "abc";
//
//        // true，有上述可知，s1和s2实际上指向字符串常量池中的同一个值
//        System.out.println(s1 == s2);
    }

    public  static  int foo(int n){
        if (n<2){
            return  n;

        }
        return  foo(n-1)+foo(n-2);


    }

//    public  int findMax(int[] xs,int[] ys,int k){
//        int length = xs.length;
//        int[] dp=new int[length];
//        dp[0]=ys[1];
//        for (int i = 0; i < length; i++) {
//
//            dp[i]=ys[i];
//
//            for (int j = 0; j < i; j++) {
//
//            }
//        }
//
//
//
//
//
//    }


}
